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(57) ABSTRACT 

A method and apparatus for reducing time needed to ini- 
tialize a data processing system and to execute applications 
on the data processing system. In accordance with a pre- 
ferred embodiment of the present invention, pages for an 
application are pre-loaded onto a client from a server. The 
pre-loading of the application includes loading pages that 
will be required for execution of the apphcation in prepa- 
ration for hibernation. These pages may include other pages 
for executable code or data that will be used during execu- 
tion of the application. Subsequently, the application is 
executed using the locally stored pages without having to 
retrieve pages from the server. In addition, an application is 
provided with an opportunity to prepare itself for hiberna- 
tion via hibernation notification. For example, the applica- 
tion may read and process files from the server. This 
processing is done once prior to hibernation and is not 
required for later executions of the application. 

25 Claims, 4 Drawing Sheets 
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METHOD AND APPARATUS FOR portions of the application. In addition, as an application is 

PRELOADING DATA IN A DISTRIBUTED executed on a client, additional code in the form of pages 

DATA PROCESSING SYSTEM required to continue execution of the application. In 

such an instance, these additional pages are downloaded 
CROSS REFERENCE TO RELATED 5 from the server, requiring additional access across the oet- 

APPLICATION work- A "page" is a fixed size block of memory. When a 

page is used in a paging memory system, a page is a block 

The present invention is related to an application entitled of memory whose physical address can be changed via 

Method and Apparatus For Hibernation Within A Distributed mapping hardware. 

Data Processing System, Sen No. 09/062,885, filed Apr. 20, Therefore, it would be advantageous to have an improved 

1998, now U.S. Pat. No. 6,101,601, assigned to the same method and apparatus for executing applications across a 

assignee and incorporated herein by reference. network. 

BACKGROUND OF THE INVENTION SUMMARY OF THE INVENTION 

It is one object of the present invention to provide an 

1. rechnical Field is ij^p^oved distributed data processing system. 

The present invention relates to an improved distributed ^ ^ ^^^^^^ j^^ject of the present invention to provide an 
data processmg system and m particular to an improved unproved method and apparatus for managing data process- 
method and apparatus for managing data processmg systems systems within a distributed data processing system. 

within a distributed data processing system. Still more r* • * *u u- * f 4l * • *• * j 

. , , , . .. r 1 , It is yet another object or the present mvention to provide 

particularly, the present mvention relates to a method and 20 „ , . \ p 1 ^ ,i * wu- ^• 

■'i ^ . , ... , . a method and apparatus for pre-loading data withm a dis- 

apparatus for pre-loading data within a distnbuted data • 

. f ^ tnbuted data processing system, 

processing system. ^ . tt, 

. . The present mvention provides a method and apparatus 

2, Descnption of Related Art reducing time needed to initialize a data processing 
A computer includes both a physical machine, namely the system and to execute applications on the data processing 

hardware, and the instructions which cause the physical system. In accordance with a preferred embodiment of the 

machine to operate, namely the software. Software includes present invention, pages for an application are pre-loaded 

both application and operating system programs. If the onto a chent from a server. The pre-loading of the applica- 

program is simply to do tasks for a user, such as solving tion includes loading pages that will be required for execu- 

specific problems, it is referred to as application software. If tion of the application in preparation for hibernation. These 

a program controls the hardware of the computer and the pages may include other pages for executable code or data 

execution of the application programs, it is called operating that will be used during execution of the apphcation. 

system software. System software further includes the oper- Subsequently, the application is executed using the locally 

ating system, the program which controls the actual com- stored pages without having to retrieve pages from the 

puter or central processing unit (CPU), and device drivers server.- 

which control the input and output devices (I/O) such as ^ In addition, an application is provided with an opportunity 

printers and terminals. jq prepare itself for hibernation via hibernation notification. 

A general purpose computer is fairly complicated. Usu- For example, the application may read and process files from 

ally a queue of application programs is present waiting to the server. This processing is done once prior to hibernation 

use the CPU. The operating system will need to determine and is not required for later executions of the application. 

wnitTw.H .r//.rnHLtI'nI?!;lnlt BRIEF DESCRIPTION OF THE DRAWINGS 

will be allowed to use and what other computer resources the 

application will be allowed to use. Further, each application The novel features believed characteristic of the invention 

program will require a special input or output device and the are set forth in the appended claims. The invention itself, 

application program must transfer its data to the operating however, as well as a prefened mode of use, further objec- 

system, which controls the device drivers. tives and advantages thereof, will best be understood by 

A network containing a number of computers may be reference to the following detailed description of an iUus- 

formed by having these computers, also referred to as embodiment when read in conjuncUon with the 

"nodes" or "network computers", communicate with each accompanying drawings, wherein: 

other over one or more communications links, which is an F^G. 1 is a diagram of a distributed data processing 

aggregation which is a computer network. Today, many system in accordance with a preferred embodiment of the 

computer workstations are connected to other workstations, present invention; 

file servers, or other resources over a local area network FIG. 2 is a block diagram of a data processing system in 
(LAN). Each computer on a network is connected to the which the present invention may be implemented; 
network via an adapter card or other similar means, which FIG. 3 is a block diagram of components used in man- 
provides an abihty to establish a communications link to the aging a network computer in accordance with a preferred 
network. embodiment of the present invention; 

Recently, in a many network computer paradigms, appli- FIG. 4 is a flowchart of a process for registering an 

cations are stored on a server and are sent to other network application for hibernation notification in accordance with a 
computers (NCs), also referred to as "clients". go preferred embodiment of the present invention; 

A problem exists for network-loaded applications or FIG. 5 is a flowchart of a process used by a network 

images. In a network computing environment, when a computer to pre-load modules from a server in accordance 

client's system applications are accessed across the network, with a preferred embodiment of the present invention; 

a run time problem in the apphcation may occur due to FIG. 6 is a flowchart of a process used by a network 
constraints, such as, network traffic, application or image 65 computer for determining which modules to pre-load in 

size, or initiahzation of the image. Such a situation may accordance with a preferred embodiment of the present 

result in minutes being required to execute an apphcation or invention; 
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FIG. 7 is a flowchart of a process for pre-loading pages in data processing system 200 may include fewer components 

accordance with a preferred embodiment of the present than illustrated in FIG. 2. For example, many NCs may be 

invention; and diskless or have only a single storage device, such as hard 

FIG. 8, a flowchart of a process for booting a network ^"^^ ^26. Data processing system 200 also may be 

computer in accordance with a preferred embodiment of the 5 implenacntcd as a server. The depicted example is not meant 

^ . to imply architectural limitations with respect to the present 

present mvention. ■ K- f f 

invention. 

DETAILED DESCRII^ON OF THE present invention provides a method and system for 

PREFERRED EMBODIMENT ■ minimizing traffic within a distributed data processing sys- 

tem by pre-loading client images for applications onto client 

With reference now to the figures, and in parUcular with network computers for use in a hibernated environment. In 

reference to FIG. 1, a diagram of a distributed data process- the depicted example, the processes of the present invention 

ing system is depicted in accordance with a preferred are implemented in the operating system on the client data 

embodiment of the present invention. Distributed data pro- processing system. 

cessing system 100 is a network of computers in which the Turning next to FIG. 3, a block diagram of components 

present invention may be implemented. Distributed data managing a network computer is depicted in accor- 

processing system 100 contains a network 102, which is the ^^^^^ ^ preferred embodiment of the present invention, 

medium used to provide communications Unks between t^e depicted example in FIG. 3, server 300 downloads 

various devices and computers connected together within p^g^^ 302-308 for application 309 to NC 310 using com- 

distributed data processing system 100. Network 102 may munications link 312. In the depicted example, a page is a 

mclude permanent connections, such as wire or fiber opUc fixed-size block of memory. When used in the context of a 

cables, or temporary connections made through telephone ^^^-^^ ^^^^^^ ^^^^^^^ ^ ^^^^ ^ ^^^^^ ^^^^^ ^^^^ 

connections. physical address can be changed via mapping hardware. 

In the depicted example, a server 104 is connected to These pages may include execution code and data for an 

network 102 along with storage unit 106. In addition, ^ application used on NC 310. Typically, only some pages for 

network computers (NCs) 108, 110, and 112 also are con- the application are initially sent to NC 310. Thus, hibemat- 

nected to network 102. For purposes of this application, a ing NC 310 at this point would provide some benefits at boot 

network computer is any computer, coupled to a network, up, but would still require accessing server 300 to load any 

which receives a boot image from another computer coupled other pages that the application would need during runtime, 

to the network and also may be a server managed computer. 3Q According to the present invention, in response to NC 310 

Server 104 provides data, such as boot files, operating receiving a hibernation request from server 300, aU of the 

system images, and applications to NCs 108-112. NCs 108, pages for an application would be sent to NC 310. After all 

110, and 112 are clients to server 104. Distributed data of the pages have been sent to NC 310, NC 310 is hibernated 

processing system 100 may include additional servers, NCs, in a known or selected state to produce image 314, which 

and other devices not shown. FIG. 1 is intended as an 35 maybeuscdtorestart NC 310, when NC 310 is restarted and 

example, and not as an architectural limitation for the unhibemation is appropriate. These pages are stored in a 

processes of the present invention. paging space or paging file in image 314. Hibernation 

Turning next to FIG. 2, a block diagram of a data involves saving the state of a computer, such as a NC. 
processing system 200 in which the present invention may Hibernation is implementation specific and the data may be 
be implemented is illustrated. Data processing system 200 40 saved in a file or raw I/O format located on a storage device, 
employs a peripheral component interconnect (PCI) local such as a hard disk drive or a static RAM. More information 
bus architecture. Although the depicted example employs a on hibemation may be found in Method and Apparatus for 
PQ bus, other bus architectures such as Micro Channel and Hibemation Within A Distributed Data Processing System, 
ISA may be used. Processor 202 and main memory 204 are serial no. 09/062,885, filed on Apr. 20, 1998. 
connected to PCI local bus 206 through PCI bridge 208. PCI 45 In this manner, appUcations are pre-loaded onto NC 310 
bridge 208 also may include an integrated memory control- such that network traffic within the distributed data process- 
or and cache memory for processor 202. Additional con- ing system is reduced by reducing the number of accesses to 
nections to PCI local bus 206 may be made through direct server 300. In addition, the present invention may notify an 
component interconnection or through add-in boards. In the appUcation that hibernation wiU occur and allows the appli- 
depicted example, local area network (LAN) adapter 210, 50 cation to perform whatever processes are necessary to 
SCSI host bus adapter 212, and expansion bus interface 214 prepare for hibernation. These processes may include, for 
are connected to PCI local bus 206 by direct component example, reading and processing additional files from the 
connection. In contrast, audio adapter 216, graphics adapter server or processing data. In the depicted example, an 
218, and audio/video adapter (A/V) 219 are connected to appUcation is notified if the application has registered for 
pa local bus 206 by add-in boards inserted into expansion 55 hibernation notification. In the depicted example, each appli- 
slots. Expansion bus interface 214 provides a connection for cation individually registers hibemation notification for 
a keyboard and mouse adapter 220, modem 222, and addi- hibernation. 

Uonal memory 224. SCSI host bus adapter 212 provides a with reference now to FIG. 4, a flowchart of a process for 

connection for hard disk drive 226, tape drive 228, and registering an application for hibernation notification is 

CD-ROM 230 in the depicted example. Typical PQ local illustrated in accordance with a preferred embodiment of the 

bus implementations will support three or four PCI expan- present invention. The process begins with the booting of the 

sioo slots or add-in connectors. nc (step 400). Thereafter, an application starts (step 402), 

Those of ordinary skill in the art will appreciate that the and a determination is made as to whether the application is 

hardware in FIG. 2 may vary depending on the implemen- one that will register for hibernation notification, (step 404). 

tation. For example, other peripheral devices, such as optical 65 If the application is to register for hibernation notification it 

disk drives and the like may be used in addition to or in place issues an API caU. Thereafter hibemation notification infor- 

of the hardware depicted in FIG, 2. Implemented as an NC, mation for the application is stored (step 406). Registration 
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involves employing an API to inform the operating system network computer (step 610) with the process terminating 

to call a selected fimction for the application when hiber- thereafter. After pre-loading all of the pages for all 

nation occurs. Thereafter, a determination is made as to applications, hibernation is used to save an image of the 

whether more applications are started (step 408). If more network computer. 

applications are started, the process returns to step 402. $ Turning next to FIG. 7, a flowchart of a process for 

Otherwise, the NC executes in a normal fashion (step 410). pre-loading pages is depicted in accordance with a preferred 

With reference again to step 404, if the appUcation does not embodiment of the present invention. FIG. 7 is a more 

register for hibernation notification, the process proceeds detailed description of step 610 in FIG. 6. The process 

directly to step 408. begins by receiving a request to pre-load pages (step 700). 

Turning next to FIG. 5, a flowchart of a process used by lo Thereafter, a page is retrieved from the source (the server) 

a network computer lo pre-load modules from a server is across the network and stored in the networfc computer 

depicted in accordance with a preferred embodiment of the (step 702). After the page has been retrieved, the page is 

present invention. The process begins by receiving a request expanded and fixed up, if required (step 704). In the depicted 

to hibernate the network computer (step 500). Thereafter, the example, pages may be retrieved from the module on the 

set of modules that are to be pre-loaded is identified (step 15 server and may be in a compressed form. In such an 

502). These modules may be, for example, executable instance, decompression is performed so that each time the 

programs for tbe application or images containing the page is accessed by the network computer, it does not have 

executable programs, dynamic link library (DLL) files, or be uncompressed. Fix up of code occurs to provide any 

memory pages. The identified modules are then loaded onto needed fix up of relocatable addresses referenced in the 

the local network computer (step 504). Identified modules 20 ^o^^* ^^^^ ^ ^^^^^^^ ^^^^^ relocation of code in 

are modules that are identified by the system administrator memory. A determination is then made as to whether addi- 

as a set of executables that wiU normally be executed on a ^ional Pages are present for retrieval from the source (step 

particular network computer. Thereafter, a determination is *706). If additional pages are present for retrieval from the 

made as to whether applications are registered for hiberna- source, the process then returns lo step 702 to retrieve the 

lion notification (step 506). If any application has been 25 P^S^- Otherwise, the process of pre-loading pages is 

registered for hibernation notification, the process then calls finished. 

the hibernation notification routine for the applications (step With reference now to FIG. 8, a flowchart of a process for 

508). Calling the hibernation notification routine for an booting a network computer is depicted in accordance with 

application allows the application to pull and process apph- a preferred embodiment of the present invention. Process 

cation specific information, such as, for example, files from 30 begins with a system event such as the power being turned 

the server. A determination is then made as to whether more on at the network computer (step 800). Thereafter, devices 

registered notification routines are present for execution are initialized in the BIOS (step 802), and control is passed 

(step 510). If additional hibernation notification routines are to the operating system (step 804). The network computer 

present, the process returns to step 508. Otherwise, hiber- then polls the server lo determine whether to unhibernate 

nation of the network computer is initiated (step 512). With 35 (step 806). The polling may be accomplished using a known 

reference again to step 506, if no applications are registered network protocol. Unhibernate means to restore the stored 

for hibernation notification, the process also proceeds lo step stale of the system back to the physical state, e.g. restore 

512 lo initiate hibernation. device slates, load physical memory, and set paging space 

Turning now to FIG. 6, a flowchart of a process used by t^ack to pre-hibernated state. If the NC is to unhibernate 

a network computer for determining which modules lo 40 locally, the server returns information describing properties 

pre-load is illustrated in accordance with a preferred and location of the hibernated image (step 808). Examples 

embodiment of the present invention. In the depicted of criteria that may be used by a server to determine whether 

example, the end user tells system administrator what appli- |o unhibernate locally or to use an image from the server 

cations will be used on the network computer. Of course, include the addition of new devices lo the hardware, changes 

other mechanisms may be used such as having the system 45 in applications used by the network computer, or updates to 

administrator select the applications. FIG. 6 is a more operating systems. The network computer then restores 

detailed description of steps 502 and 504 in FIG. 5. The itself to the desired slate from the local hibernation image 

process begins by sending a message lo the server, request- (step 810), with the boot process terminating thereafter, 

ing a list of modules or executable files lo pre-load onto the With reference again to step 806, if the server indicates 

network computer (step 600). In response to this request, a 50 that a normal network boot is to be employed, oonnal 

list of the modules is received from the server (step 602). network I/O occurs to remotely boot the NC (step 812) with 

The process then obtains the next pre-load entry on the list the boot process terminating thereafter. The server may 

(step 604). The list of modules may lake various forms indicate that a normal network boot is to be employed in 

depending on the implementation. A list may include, for order to download new data, such as, for example, updated 

example, the path and name of the module. Alternatively, the 55 operating systems, applications, or conBgurations. 

list may include the name of module and a fist of pages from Additionally, new applications may be loaded from the 

the module to load from. In this manner a network computer server to the NC. After a normal network boot, the NC may 

that has limited resources can have crucial portions of an then be instmcled to save an image of the system for 

application loaded while omitting pages that are not fre- hibernation using the processes of the present invention, 

qucntly used. Thereafter, the application or modules arc 60 Thus, the present invention provides an improved method 

loaded onto the network computer from the server (step and apparatus for reducing the amount of network access 

606). After loading of the application, a determiaalion is needed lo execute applications on a network computer. The 

made as to whether additional entries are present on the list present invention also decreases boot lime and rxm time 

(step 608). If additional entries are present, the process using the hibernation mechanism described above. The 

returns to step 604 lo obtain the next entry. Otherwise, the 65 present invention provides this advantage by pre-loading 

list of executables and DLLs currently in use are traversed pages for modules required for execution of applications at 

and all of the pages for these files are pre-loaded onto the the time the NC is requested to hibernate. In addition, the 
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present invention provides hibernation notification to regis- 
tered applications, which allows an application to perform 
necessary tasks for hibernation. For example, when notified, 
a word processing program may pre-load macros in response 
to receiving hibernation notification, rather than waiting for 5 
a macro to be executed. This mechanism reduces the need to 
access the server at a later time for additional pages and 
eliminates the need for the network computer to re- load the 
application from the server each time the application is run. 

It is impoilant to note that while the present invention has 
been described in the context of a fully functioning data 
processing system, those of ordinary skill in the art will 
appreciate that the processes of the present invention are 
capable of being distributed in a form of a computer readable 
medium of instructions and a variety of forms and that the 
present invention applies equally regardless of the particular 
type of signal bearing media actually used to carry out the 
distribution. Examples of computer readable media include 
recordable -type media such a floppy disc, a hard disk drive, 
a RAM, and CD-ROMs and transmission-type media such 
as digital and analog communications links. 20 

The description of the present invention has been pre- 
sented for purposes of illustration and description, but is not 
limited to be exhaustive or limited to the invention in the 
form disclosed. Many modifications and variations will be 
apparent to those of ordinary skill in the art. The cmbodi- 25 
ment was chosen and described in order to best explain the 
principles of the invention, the practical application, and to 
enable others of ordinary skill in the art to understand the 
invention for various embodiments with various modifica- 
tions as are suited to the particular use contemplated. 3Q 

What is claimed is: 

1. A method for reducing network traffic in a distributed 
data processing system, the method comprising: 

pre-loading a plurality of pages associated with an appli- 
cation onto a client data processing system from a 
server data processing system; 
hibernating the client data processing system after the 
plurality of pages has been pre-loaded onto the client 
data processing system to form an image containing the 
plurality of pages; and 
executing the application tising plurality of pages on the 
client data processing system, wherein the client data pro- 
cessing system is unhibemated, the application is executed 
using the image without accessing the server data processing 
system. 45 

2. The method of claim 1, wherein each page is locally 
stored in a paging file within the client data processing 
system. 

3. The method of claim 1, wherein the plurality of pages 
are in a compressed format and further comprising decom- 
pressing the plurality of pages. 

4. The method of claim 1, wherein the step of hibernating 
the client data processing system includes notifying the 
application that hibernation of the client data processing 
system will occur. 55 

5. A method in a data processing system for reducing time 
needed to access cfient images in a distributed data process- 
ing system, the method comprising: 

transferring a plurality of memory pages for an applica- 
tion from a server to a client, wherein the plurality of 
pages includes code needed to execute the application 
each time the application is started; 

storing the plurality of memory pages for the application 
within the client; 

accessing the stored plurality of memory pages when 65 
executing the application without accessing the server 
to execute the application; 



hiberating the client; 
unhibernating the client; and 

executing the application only using the plurality of pages 
stored within client, 

6. The method of claim 5, wherein the plurality of 
memory pages is stored in a paging file within the client. 

7. A method in a distributed data processing system for 
executing an application on a client data processing system, 
wherein the application is stored on a server and includes a 
plurality of portions, the method comprising: 

pre-loading the plurality of portions for the application 
onto a client data processing system from a server 
within the distributed data processing system; 

hibernating the client data processing system after the 
plurality of portions have been pre-loaded onto the 
client data processing system, wherein the plurality of 
portions for the application are stored within the cUcnt 
data processing system; and 

executing the application after unhibernating the client 
data processing system using the stored plurality of 
portions for the application without accessing the 
server data processing system to execute the applica- 
tion. 

8. ITie method of claim 7, wherein the plurality of 
portions is a plurality of pages. 

9. The method of claim 7, wherein the plurality of 
portions includes a number of executable files. 

10. The method of claim 7, wherein the plurality of 
portions includes a number of dynamic-link library files. 

11. A data processing system for reducing network traffic 
in a distributed data processing system, the data processing 
system comprising: 

pre-loading means for pre-loading a plurality of pages 
associated with an application onto a client data pro- 
cessing system from a server data processing system; 

hibernation means for hibernating the client data process- 
ing system after the plurality of pages has been pre- 
loaded onto the client data processing system to form 
an image containing the plurality of pages; and 

execution means for executing the application using plu- 
rality of pages on the client data processing system 
each time the application is run using the image without 
accessing the server data processing system. 

12. The data processing system of claim 11, wherein each 
page is locally stored in a paging file within the client data 
processing system. 

13. The data processing system of claim 11, wherein the 
plurality of pages is in a compressed format and further 
comprising decompression means for decompressing the 
plurality of pages. 

14. The data processing system of claim 11, wherein the 
hibernation means includes notification means for notifying 
the application that hibernation of the client data processing 
system will occur. 

15. A data processing system for reducing time needed to 
access client images in a distributed data processing system, 
the data processing system comprising: 

transferring means for transferring a plurality of memory 
pages for an application from a server to a client; 

storing means for storing the plurality of memory pages 
for an application within the client; 

accessing means for accessing the stored plurality of 
memory pages when executing the application without 
accessing the server to execute the application; 

hiberating means for hiberating the client; 
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unhiberating means for unhibernating the client; and 
executing means for executing the application only using 
the plurality of pages stored within client. 

16. The data processing system of claim 15, wherein the 
plurality of memory pages is stored on a hard disk drive ^ 
within the client. 

17. The data processing system of claim 15, wherein the 
plurality of memory pages is stored on a tape drive within 
the client. 

18. The data processing system of claim 15, wherein the 
plurality of memory pages is stored in a paging file within 
the cUent. 

19. A data processing system for executing an application 
on a client data processing system, wherein the application 
is stored on a server and includes a plurality of portions, the 
data processing system comprising; 

pre-loading means for pre-loading the plurality of por- 
tions for the application onto the client data processing 
system from a server within the distributed data pro- 
cessing system; 

hibernation means for hibernating the client data process- 
ing system after the plurality of portions have been 
pre-loaded onto the data processing system, wherein 
the plurality of portions for the application are stored 
within the client data processing system; and 

execution means for executing the application after unhi- 
bernating the client data processing system, using the 
stored plurality of portions for the application without 
accessing the server to execute the application. 30 

20. The data processing system of claim 19, wherein the 
pluraUty of portions is a plurality of pages. 
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21. The data processing system of claim 19, wherein the 
plurality of portions includes a number of executable files. 

22. The data processing system of claim 19, wherein the 
plurality of portions includes a number of dynamic-Unk 
library files. 

23. The data processing system of claim 19 further 
comprising notification means for notifying the application 
to prepare for hibernation after the pre-loading means has 
pre-loaded the plurality of pages. 

24. A computer program product for executing an appli- 
cation on a client data processing system within a disu-ibuted 
data processing system, the computer program product 
comprising: 

first instructions for pre-loading a plurality of pages 
associated with an application onto the client data 
processing system from a server data processing sys- 
tem; 

second instructions for hibernating the client data pro- 
cessing system after the plurality of pages has been 
pre-loaded onto the client data processing system to 
form an image containing the plurality of pages; and 

third instructions for executing the application using the 
plurahty of pages on the client data processing system 
after each time the application is executed using the 
image without accessing the server data processing 
system. 

25. The computer program product of claim 24, further 
comprising fourth instructions for notifying the application 
that hibernation of the client data processing system will 
occur, wherein the application may prepare for hibernation. 

***** 
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